Enter a word or phrase in any language 👆
Language:
Translation and analysis of words by ChatGPT artificial intelligence
On this page you can get a detailed analysis of a word or phrase, produced by the best artificial intelligence technology to date:
- how the word is used
- frequency of use
- it is used more often in oral or written speech
- word translation options
- usage examples (several phrases with translation)
- etymology
What (who) is Евклидово минимальное остовное дерево - definition
Евклидово минимальное остовное дерево
Евклидово минимальное остовное дерево (, EMST) — это минимальное остовное дерево набора из n точек на плоскости (или более обще, в \R^d), где вес ребра между любой парой точек является евклидовым расстоянием между двумя точками. Простыми терминами, EMST связывает набор точек с помощью отрезков так, что общая длина всех отрезков минимальна и любая точка может быть достигнута из другой точки по этим отрезкам.
Минимальное остовное дерево
В СВЯЗАННОМ ВЗВЕШЕННОМ НЕОРИЕНТИРОВАННОМ ГРАФЕ — ОСТОВНОЕ ДЕРЕВО ЭТОГО ГРАФА, ИМЕЮЩЕЕ МИНИМАЛЬНЫЙ ВОЗМОЖНЫЙ ВЕС
Minimum spanning tree; Минимальное покрывающее дерево; Задача о минимальном остовном дереве; Минимальный каркас; Минимальное охватывающее дерево
Минимальное остовное дерево (или минимальное покрывающее дерево) в (неориентированном) связном взвешенном графе — это остовное дерево этого графа, имеющее минимальный возможный вес, где под весом дерева понимается сумма весов входящих в него рёбер.
Остовное дерево
![решетчатого графа]] с 16 вершинами и один из вариантов выделения остовного дерева этого графа. Рёбра остовного дерева изображены утолщёнными синими линиями.](https://commons.wikimedia.org/wiki/Special:FilePath/4x4 grid spanning tree.svg?width=200 "решетчатого графа]] с 16 вершинами и один из вариантов выделения остовного дерева этого графа. Рёбра остовного дерева изображены утолщёнными синими линиями.")
ДЕРЕВО ГРАФА, КОТОРОЕ ЯВЛЯЕТСЯ МИНИМАЛЬНЫМ СВЯЗНЫМ ПОДГРАФОМ
Остовный лес; Охватывающее дерево
О́стовное де́рево графа (англ. Spanning tree) — это дерево, подграф данного графа, с тем же числом вершин, что и у исходного графа.
